Wit Foryś ON A COMPLETE LATTICE OF RETRACTS OF A FREE MONOID GENERATED BY THREE ELEMENTS
نویسنده
چکیده
We prove that the family of retracts of a free monoid generated by three elements, partially ordered with respect to the inclusion, is a complete lattice.
منابع مشابه
On quasi-Armendariz skew monoid rings
Let $R$ be a unitary ring with an endomorphism $σ$ and $F∪{0}$ be the free monoid generated by $U={u_1,…,u_t}$ with $0$ added, and $M$ be a factor of $F$ setting certain monomial in $U$ to $0$, enough so that, for some natural number $n$, $M^n=0$. In this paper, we give a sufficient condition for a ring $R$ such that the skew monoid ring $R*M$ is quasi-Armendariz (By Hirano a ring $R$ is called...
متن کاملCongruence Preserving Functions on Free Monoids
A function on an algebra is congruence preserving if, for any congruence, it maps congruent elements to congruent elements. We show that, on a free monoid generated by at least three letters, a function from the free monoid into itself is congruence preserving if and only if it is of the form x 7→ w0xw1 · · ·wn−1xwn for some finite sequence of words w0, . . . , wn. We generalize this result to ...
متن کاملMyhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata
Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata thus leading to optimizing computational models. In this article, we aim at developing the concept of congruence in general fuzzy...
متن کاملThe Monoidal Interval for the Monoid Generated by Two Constants
In 1941, Post presented the complete description of the countably many clones on a 2-element set. The structure of the lattice of clones on sets of finitely many (but more than 2) elements is more complex; in fact, the lattice is of cardinality 2א0 . One approach is to study the monoidal intervals: the set of clones whose unary operations form a given monoid. In this article, we study the monoi...
متن کاملON THE SYSTEM OF LEVEL-ELEMENTS INDUCED BY AN L-SUBSET
This paper focuses on the relationship between an $L$-subset and the system of level-elements induced by it, where the underlying lattice $L$ is a complete residuated lattice and the domain set of $L$-subset is an $L$-partially ordered set $(X,P)$. Firstly, we obtain the sufficient and necessary condition that an $L$-subset is represented by its system of level-elements. Then, a new representat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008